Source clustering in the Hi-GAL survey determined using a minimum spanning tree method
نویسندگان
چکیده
منابع مشابه
Single-Valued Neutrosophic Minimum Spanning Tree and Its Clustering Method
Abstract: Clustering plays an important role in data mining, pattern recognition, and machine learning. Then, single-valued neutrosophic sets (SVNSs) are a useful means to describe and handle indeterminate and inconsistent information, which fuzzy sets and intuitionistic fuzzy sets cannot describe and deal with. To cluster the data represented by single-value neutrosophic information, the artic...
متن کاملRadar Data Tracking Using Minimum Spanning Tree-Based Clustering Algorithm
This paper discusses a novel approach to associate and re ne aircraft track data from multiple radar sites. The approach provides enhanced aircraft track accuracy and time synchronization that is compatible with modern air tra c management analysis and simulation tools. Unlike existing approaches where the number of aircraft in the radar data must be assumed, this approach requires no such prio...
متن کاملA Minimum Spanning Tree-Based Method for Initializing the K-Means Clustering Algorithm
Abstract—The traditional k-means algorithm has been widely used as a simple and efficient clustering method. However, the algorithm often converges to local minima for the reason that it is sensitive to the initial cluster centers. In this paper, an algorithm for selecting initial cluster centers on the basis of minimum spanning tree (MST) is presented. The set of vertices in MST with same degr...
متن کاملA Metaheuristic Algorithm for the Minimum Routing Cost Spanning Tree Problem
The routing cost of a spanning tree in a weighted and connected graph is defined as the total length of paths between all pairs of vertices. The objective of the minimum routing cost spanning tree problem is to find a spanning tree such that its routing cost is minimum. This is an NP-Hard problem that we present a GRASP with path-relinking metaheuristic algorithm for it. GRASP is a multi-start ...
متن کاملMinimum-weight spanning tree algorithms A survey and empirical study
The minimum-weight spanning tree problem is one of the most typical and well-known problems of combinatorial optimisation. E$cient solution techniques had been known for many years. However, in the last two decades asymptotically faster algorithms have been invented. Each new algorithm brought the time bound one step closer to linearity and "nally Karger, Klein and Tarjan proposed the only know...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Astronomy & Astrophysics
سال: 2017
ISSN: 0004-6361,1432-0746
DOI: 10.1051/0004-6361/201629199